The Tale of One-Way Functions
نویسنده
چکیده
The existence of one-way functions (owf) is arguably the most important problem in computer theory. The article discusses and refines a number of concepts relevant to this problem. For instance, it gives the first combinatorial complete owf, i.e., a function which is one-way if any function is. There are surprisingly many subtleties in basic definitions. Some of these subtleties are discussed or hinted at in the literature and some are overlooked. I attempt a unified approach.
منابع مشابه
I-3: Tale of The Tail: Candidate Genes Involved in Sperm Flagella Formation
Background ISTS defect in which sperm tail is short and fibrous sheath and axoneme are disorganized, is one of the syndromes that cause male infertility. Although a few studies have been done in this regard, its exact etiology in human is unclear yet. Four candidate genes causing ISTS are SPEF2, RABL2B, and A-kinas anchoring proteins genes (AKAP3 and AKAP4). Proteins which coded by SPEF2 and RA...
متن کاملAn Architectural Tale of the Two Cities
A comparative study of the corresponding styles of Western and Iranian modern architecture has hardly ever been carried out in detail. This paper aims to sketch out an outline for such an investigation and to present a summary of empirical evidence accompanied by field observations to elaborate the ongoing trend of relationship between architectural styles in Iran and that of the West. This is ...
متن کاملQualitative versus Quantitative Evaluation of Scientists' Impact: A Medical Toxicology Tale
Evaluation of scientists working in a specific area of science is necessary, as they may strive for same limited resources, grants and academic promotions. One of the most common and accepted methods of assessing the performance and impact of a scientist is calculating the number of citations for their publications. However, such method suffer from certain shortcomings. It has become more and m...
متن کاملThe contributions of Stanley to the fabric of symmetric and quasisymmetric functions
We weave together a tale of two rings, SYM and QSYM, following one gold thread spun by Richard Stanley. The lesson we learn from this tale is that “Combinatorial objects like to be counted by quasisymmetric functions.”
متن کاملA simulated annealing approach to solve the network design of one-way streets: case of Shiraz network
This study is devoted to the formulation of the network design problem of one-way streets and the application of simulated annealing (SA) algorithm to solve this problem for a large real network. It discusses some points of views on one-way street networks, the objective function used for design, the way in which design constraints may be considered, and the traffic problems concerning one-way ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Probl. Inf. Transm.
دوره 39 شماره
صفحات -
تاریخ انتشار 2003